1/3 
L Garden 
RMK BU9-98-118 



d 






Ml 








SI 



FIG.1 

PRIOR ART 











S2 


M1 

SI L - 




M2 













FIG.2 

PRIOR ART 











S2 


Ml 

si L — 


PI 


M2 













FIG.3 

PRIOR ART 



Ml 










PI 




M3 






M2 j P2 



FIG. 4 





M3 




Ml 




PI 




M2 









FIG.5 



M3 



U2 



M3 



P2 



P3 



M2 



Ml 








P1 








M2 



FIG.6 



FIG.7 



FIG.8 



Ml 






M3 


PI 






M4 


M2 



M1 


M4 




M3 


PI 




M2 



FIG.9 



FIG.10 



BU9-98-118 




BU9-&M18 



START 



FORM METAL AND SPACE 
RECTANGLES FDR NET 



-10 



EXECUTE PLANE SWEEP TO 
DETERMINE INTERSECTING METAL 
AND SPACE RECTANGLES 



-20 



CREATE UST OF POSSIBLE SPACING ERRORS 
FROM PLANE SWEEP INTERSECTIONS 



-30 




REPUCE POSSIBLE ERROR 
WITH UNCOVERED AREA 
POSSIBLE ERROR RECTANGLE 









REMOVE POSSIBLE 
ERROR FROM 
ERROR LIST 







CD 



FIG.12 



